Polyhedral Techniques for Parametric Memory Requirement Estimation
نویسندگان
چکیده
منابع مشابه
Application of High-level Memory Size Estimation for Guidance of Loop Transformations in Multimedia Design
We demonstrate how a novel technique for high-level memory requirement estimation can be used in system level synthesis for data-dominated multimedia applications. Using a polyhedral description of partitioned arrays and their dependencies, guiding hints for the loop ordering are presented to the designer. Together with estimates on the upper and lower bounds of the memory size requirement with...
متن کاملPolyhedral space generation and memory estimation from interface and memory models of real-time video systems
We present a tool and a methodology for estimating the memory storage requirement for synchronous real-time video processing systems. Typically, a designer will use the feedback information from this estimation to select the most optimal execution order for software processors or space to time mapping for hardware. We propose to start from a conceptual interface and memory model that captures m...
متن کاملAutomatic Distributed-Memory Parallelization and Code Generation using the Polyhedral Framework
Compiling for distributed-memory parallel architectures is considered very challenging. In spite of the large amount of work done to address this problem, no practical and efficient solution currently exists. We present new techniques for compilation of regular sequential programs for distributed-memory parallel architectures – typically, a cluster of multicores interconnected with a high perfo...
متن کاملتخمین احتمال بزرگی زمینلغزشهای رخداده در حوزه آبخیز پیوهژن (استان خراسان رضوی)
Knowing the number, area, and frequency of landslides occurred in each area has a prominent role in the long-term evolution of area dominated by landslides and can be used for analyzing of susceptibility, hazard, and risk. In this regard, the current research is trying to consider identified landslides size probability in the Pivejan Watershed, Razavi Khorasan Province. In the first step, lands...
متن کاملHardware Generation from the Polyhedral Model
Multimedia applications are examples of a class of algorithms that are both calculation and data intensive and have real-time requirements. As a result dedicated hardware acceleration is often needed. Usually the on-chip memory is not sufficient to store all data and has to be extended with an external memory. The bandwidth to this memory often becomes a bottle neck. Loop transformations are ne...
متن کامل